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FILTERED MOMENT GRAPH SHEAVES 


PETER EIEBIG, MARTINA LANINI 


Abstract. We introduce the notion of (co-)filtered sheaves on quotients of 
moment graphs by a gronp action. We then introduce a (co-)filtered version of 
the canonical sheaves of Braden and MacPherson and show that their global 
sections are the indecomposable projective objects in a suitably defined exact 
category. 


1. Introduction 

Moment graphs provide a powerful tool for the study of character and mul¬ 
tiplicity problems in representation theory. For example, the Kazhdan-Lusztig 
conjecture on characters of irreducible highest weight representations of a hnite 
dimensional complex Lie algebra g can be reformulated in terms of sheaves on 
moment graphs. This is based on an equivalence between certain exact categories 
of “objects admitting a Verma flag” (cf. |F08j ). 

Here are the main ideas for this equivalence. The BGGH-reciprocity result 
translates the character problem of Kazhdan and Lusztig into the problem of 
calculating the Verma multiplicities of indecomposable projective objects in the 
BGG-category O associated with g: these multiplicities should be given by evalu¬ 
ating Kazhdan-Lusztig polynomials at 1. The Kazhdan-Lusztig polynomials are 
the entries of the base change matrix with respect to the standard and self-dual 
Z[u^^]-bases of the Hecke algebra H of g. 

Now, to any block Ox of O one can associate a moment graph Q = Qx. We 
denote by Z the structure algebra of Q and let be the Z-graded category of Z- 
modules admitting a Verma flag. The Grothendieck group of can naturally 
by identihed with the Z[u^^]-module underlying the Hecke algebra H. Even 
though is not an abelian category, it carries a non-standard exact structure 
in such a way that it is equivalent, as an exact category, to the category of 
modules admitting a Verma flag in a deformed version of Ox- In particular, the 
projective objects in correspond to the projectives in the deformed version of 
Ox- The Kazhdan-Lusztig conjecture is now equivalent to the statement that in 
the Grothendieck group of the indecomposable projective objects correspond 
to the Kazhdan-Lusztig self-dual elements. 

The advantage of the above reformulation is that there is an algorithm of 
linear-algebraic nature that constructs the indecomposable projective objects in 
C®". In order to give a combinatorial model for the equivariant intersection 
cohomology of complex varieties with a torus action, Braden and MacPherson 
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described in |BMj an algorithm that produces the canonical sheaves on a moment 
graph. It turns out that is the moment graph of a (partial) flag variety 
associated with the Langlands dual Lie algebra and that the global sections of the 
Braden-MacPherson sheaves yield the indecomposable projectives in Hence 
these sheaves encode character formulas for the simple highest weight modules 
for complex semisimple Lie algebras. 

We would like to establish an analogous result in a case where character for¬ 
mulas are not known in general, not even conjecturally. Let G be a reductive 
group dehned over an algebraically closed held k of characteristic p > 0. Lusztig 
conjectured in |L80b] a formula for the characters of restricted irreducible repre¬ 
sentations of G. This formula is known to be true if the characteristic p is large 
enough. More precisely, for any root system R there is a number N such that 
the formula holds for all groups G with root system R that are dehned over a 
held k of characteristic p > N. Many representation theorists were hoping, for a 
long time, that the Coxeter number of R could be taken for N, but is not true 
(cf. [W]). An upper bound for N can be found in |F12] . 

However, if p is at least the Coxeter number, one can obtain partial information 
from an affine version of the moment graph theory used in the complex case: In 
HU] a functor from affine moment graph sheaves to restricted modules over the 
Lie algebra of G (graded by the weight lattice) is constructed. This functor was 
used to establish an upper bound on the relevant Jordan-Holder multiplicities. 
However, it is not clear whether this upper bound is in fact sharp and the functor 
itself does not establish a categorical equivalence. It is hence natural to ask 
whether it is possible to hnd a more suitable moment graph theory for the modular 
setting that hrst gives precise information on the multiplicities and secondly yields 
a categorical equivalence. This is the problem we want to investigate in this paper, 
in m and in further forthcoming papers. 

In the modular setting outlined above, the role of the Hecke algebra is played 
by the periodic module of the affine Hecke algebra (cf. |L80aj j. To G we associate 
the set of alcoves ^ that is acted upon by the affine Weyl group W. The set 
carries a certain partial order, the generic Bruhat order, and a quantization of 
this data yields the periodic module M over the affine Hecke algebra H. Again 
the periodic polynomials appear as entries in a base change x j 2 /-matrix asso¬ 
ciated with a standard and a self dual basis (of a submodule of M). The name 
periodic polynomials stems from the fact that these entries are invariant under 
simultaneous translation of row and column indices by an element of the root 
lattice. 

This is our motivation to consider the following: We associate with the W- 
action on ^ a periodic moment graph Q. It is acted upon by the root lattice 
Zi?. We then consider the quotient graph Q and introduce a category of sheaves 
on Q that carry a cohltration indexed by poset ideals in . Then we introduce 
a global section functor that associates with such a sheaf a similarly cohltered 
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Z-module. Inside the category of cofiltered Z-modules we define the subcategory 
C of objects admitting a Verma flag, and the (larger) category of reflexive 
objects. We endow both categories with an exact structure. Finally we describe a 
cohltered version of the Braden-MacPherson algorithm and show that the global 
sections of the resulting sheaves yield the indecomposable projectives in 

We do not know how to show that these global sections actually admit a Verma 
flag, i.e. are contained in C, and this statement might even be false in general sit¬ 
uations. However, in the companion paper HB we study and the projectives 
therein from a very different perspective. The translation functors (associated 
with the simple affine reflections in W) yield an alternative and independent 
construction of the projectives in C’’®^. This construction shows, in addition, 
that the projectives in C®^ do actually admit a Verma flag, i.e. are contained 
in C. Moreover, in m we prove the result that justihes our effort: For almost 
all characteristics (this includes characteristic 0), the stalk multiplicities of the 
indecomposable projectives are indeed given by Lusztig’s periodic polynomials. 

We will discuss the representation theoretic applications of our theory of cohl¬ 
tered sheaves in a forthcoming paper. In particular, we will relate our category 
with the Andersen-Jantzen-Soergel combinatorial category from [AJSj . 
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3. Moment graphs with a group action 
In this section we collect some basic notions and results. 


3.1. Moment graphs. For the purposes of this article, the following is a conve¬ 
nient dehnition of a moment graph. It differs slightly from previous dehnitions 
(see, e.g., |F08j ). but the difference is not signihcant at all. Let X be a lattice, 
i.e. a free abelian group of hnite rank. 

Definition 3.1. A moment graph over X is a graph given by a set of vertices 
V, a set of edges S, and a labeling a \ 8 ^ X/{±1}. We assume that Q has no 
loops, i.e. no vertex is connected to itself by an edge. 

Ct 

We use the notation x - y for an edge connecting x,y E V with label 

a e X/{±1}. 

Definition 3.2. An ordered moment graph is a moment graph as above, together 
with a partial order ^ on the set V such that x^y eV are comparable if there is 
an edge x - y. 
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3.2. Moment graphs with a group action. Morphisms of moment graphs 
were introduced in [L12j . We won’t need the most general notion of a morphism, 
so the following will suffice: If Q\ and Q2 are moment graphs over X, then we call 
an isomorphism a\ Q\ ^ Q2 oi the underlying abstract graphs a moment graph 

diet 

isomorphism if it preserves the labels, i.e. if a maps the edge x - y to the edge 

ict 

a{x) - cr(l/)- Now let G be a group. 

Definition 3.3. A G-moment graph is a moment graph Q together with an action 
of G on ^ by moment graph automorphisms. 

Let ^ be a G-moment graph. 

Definition 3.4. The quotient of Q by the G-action is the moment graph Q = G\Q 
that is given by the following data: 

(1) Its set of vertices is V = G\V, the set of G-orbits in V. 

(2) Let fl, fl' G V, 12 7 ^ 12' be vertices and ±a G X/ (±1). Then 12 is connected 
to 12' by a ±a-edge in Q if and only if there are vertices a: G 12 and x' G 12' 
of Q that are connected by a io-edge. 

Remarks 3.5. Note that a vertex v G 12 can be connected to several v' G If' by a 
ia-edge. Even if this is the case, we only have a single ±a-edge between If and 
If'. 

In the next section we introduce the (for us) motivating example of a moment 
graph with a group action. 

3.3. An example: the periodic moment graph. From now on we fix a finite 
irreducible root system i? in a real finite dimensional vector space V. For any 
a E R we denote by E V* = HomK(V,M) the corresponding coroot. The 
weight and coweight lattices are 

X = {A G F I (A, G Z for all o'" G R'^}, 

X'^ = {u G F* I (a, u) G Z for all a E R}. 

Here, and in the following, we denote by (•,•): F x F* —)■ R the natural pairing. 
We have Zi? C X. 

For any a'^ E R^ and n G Z we define 

:= {/i G F I (/i, a'^) = n}, 

:= {h e F I (/i, > n}, 

:= {h e F I < n}. 

The Ha^^n are called reflection hyperplanes. We clearly have 

The connected components of F \ UaVgijv.+hfav ,1 are called alcoves. We 

denote by iF the set of alcoves. 
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For A G X we denote by ^ V the affine translation /i A + /i. We 
clearly have 

= h^Q!V,n+(A,aV), = h^aV,n+(A,Q!V) • 

Hence tx indnces a bijection tA,^/: ^■ 

We denote by 

Sqv^„ \V^V 

A e-)■ A — ((A, a^) — n)a 

the affine reflection with flxed point hyperplane -Hq-v Note that each reflection 
Sq,v stabilizes the weight lattice X and the root lattice Zi?. The ajfine Weyl 
group is the snbgronp W C Aff(l/) generated by the affine reflections Sa'j^n for 
a'^ G and n E Z. The finite Weyl gronp W is the snbgronp of W generated 
by the linear reflections So,v = Sav^o- The root lattice ZR C X is contained in W, 
as 

'5a^,l'5a^,0 

for each a'^ G R'^ . It is a normal snbgronp and we have 

W = W kZR. 

We denote by ^ the partial order on that is generated by the relations 
A :< s^v „(H) if H C H~v „ (and hence s^v „(H) G „) for a positive coroot a'^ 
and n E Z. Note that the translations ^ax- ^ ^ ^ preserve the order i.e. 
we have 

H ^ i? if and only if t^{A) ^ for all 7 G X. 

This order is called the generic Bruhat order 

Now we define the for ns most important example of a moment graph with a 
gronp action. 

Definition 3.6. The moment graph Q is the following moment graph over the 
lattice X'^: 

• Its set of vertices is the set of alcoves This set is partially ordered by 
the generic Brnhat order 

• The vertices A,Bes^ are connected by an edge if there is a G R'^ and 
n E Z with B = s^v 

• The edge A - Sa'j ,nA is labeled by G X^/ (±1). 

Lemma 3.7. For A G ZR, the bijection tx^^: sA -E , A X + A induces an 
automorphism of the moment graph Q. 

Proof. We view tx as a bijection on the set of vertices of Q. So we only have to 
show that tx preserves edges and labels. We have tx o Sa'^^n ° f-A = Sav,n+{A,aV), 

±0^ ±0^ 

hence an edge A -Sq,v is mapped to the edge tx{A) — - Sa'^,n+{\,a'')(tx{A)). 

□ 
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Hence we obtain an action of the group Zi? on Q. Here is the description of 
the corresponding quotient graph. 

Lemma 3.8. The quotient graph Q = 7jR\Q can be described as follows: 

• Its set of vertices is the set underlying the finite Weyl group W. 

• The vertices x,y ^ W are connected by an edge if there is a'^ G such 
that X = Sa^y. This edge is labelled by . 

Proof. This immediately follows from the fact that is a principal homogeneous 
set for the W-action and that W = W ix ZP. □ 

Before we study moment graphs with a group action in more detail, we collect 
some more dehnitions and facts for arbitrary moment graphs. 

3.4. The structure algebra. Let "H be a moment graph over the lattice X with 
vertex set V, and let fc be a held. We denote hy = X k the fc-vector space 
associated with X. For A G X we write A instead of A (8) 1 G X^. Let S = S^Xi^) 
be the symmetric algebra of the A;-vector space X^. We consider S' as a Z-graded 
algebra with Xk C S being the homogeneous component of degree 2. Most of 
the modules we deal with in this paper are Z-graded and we denote the graded 
components by M = We assume that all homomorphisms between 

graded modules respect the grading. 

Definition 3.9. The structure algebra of "H over the held k is 




Zy mod a{E) for all edges 


E : X - y of TL 


This is an algebra by componentwise addition and multiplication. It contains 
a copy of S on the diagonal, and it is a unital, associative, graded S'-algebra 
(note that we take the product above in the category of graded S'-modules, i.e. 
componentwise). 

3.5. Localizations. Let L be a sublattice of X. We say that L is saturated if 
the quotient X/L is torsion free, i.e. if the inclusion L <Z X splits. Let L be a 
saturated sublattice of X. 

Definition 3.10. We denote by the sub-moment graph of "H that we obtain 
by keeping all vertices and by deleting all edges that are labeled by elements 
that are not contained in L/(±l) C X/fEl). We denote by CifH^) the set of 
connected components of "H (as an abstract graph). 

For example, we can identify C{P^) with the set of vertices V. 

We set 


:= I a G W, a ^ 0, a ^ L]. 
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As we invert homogeneous elements, this is a graded algebra as well. We have, 
in particular, = S and \ a G X, a ^ 0]. For L C L' we have a 

canonical injective homomorphism C S^. For an A-module M we set 

:= M 05 S^. 

If M is a graded module, then so is in a natural way. But note that since we 
invert homogeneous elements in S of degree 2, we have an isomorphism = 
M^[2] liL^X. 

Lemma 3.11. Suppose that T-L is a finite moment graph. Then the canonical 
inclusion i\ ZifH) —?■ ZifH^) is a bijection after localization, i.e. : Z(fH)^ 
ZifhL^)^ is an isomorphism. 

Proof. As L is injective and ZfH^) is torsion free as an A-module, the map is 
injective. Let ai, ..., be the labels of all edges of PL that are deleted in PL^. 
Then «i • • ■anZ{PL^) C Z{PL), which implies the surjectivity of l^. □ 

3.6. Generic decompositions. Let M be a module over Z. 

Definition 3.12. (1) For a vertex x of "H we dehne C as the sub-0- 

module of all elements m G on which (zw) G Z acts as multiplication 
by G S. 

(2) We say that M is generically semisimple if ■ 

If Pi is an inhnite graph and M = 0 as a 0-moduIe it can occur that = 0 
for all X, so M is not generically semisimple. On a hnite graph this cannot 
happen, as we will show next. 

Lemma 3.13. Suppose that Pi is a finite moment graph. Then every Z-module 
M is generically semisimple. 

Proof. Note that is a 0°-module. By Lemma 13.111 we have Z^ = 0j,gv A®, 
which implies generic semisimplicity. □ 

Definition 3.14. The support of the 0-module M is 

supp^M = {x G V I ^ 0}. 

3.7. Canonical decompositions. We introduce here a slight generalization of 
the generic decomposition of the previous section. 

Definition 3.15. Let L G X he a saturated subset. We denote by Z^-mod^ 
the full subcategory of the category of all Z^ = 0(77)^-modules that contains all 
objects M that are torsion free as S'-modules and hnitely generated as A-modules. 

For saturated subsets L C L' oi X, localization M t-G- = M S^ yields a 
functor 0^'-mod'^ —?■ 0^-mod-^. We will write 0-mod'^ instead of 0^-mod-^. 




Lemma 3.16. Suppose that M is an object in Z-mod^. Let L be a saturated 
subset of X. Then carries a canonical action of Z(fH^). In particular, we 
have a canonical decomposition = 0Qgc'('H^) of Z{'H^)-modules such 

that C 

We call the decomposition above the canonical decomposition of M^. 

Proof. As we assume that M is torsion free as an S'-module, we have canonical 
inclusions M C C = 03,gy Hence we can view each m G M as an 

V-tuple m = {rux) in such a way that z.m = for each z = (z^) G Z. The 

same formula dehnes an action of Z^ on M^. □ 

4. Filtered Z-modules 

In this section we will dehne and study a category that is naturally associated 
with an ordered moment graph with a group action. So let G be a group acting 
on the moment graph Q by moment graph automorphisms. Suppose furthermore 
that Q is an ordered moment graph with vertex set V. We denote the partial 
order by Note that we do not care whether the G-action preserves the order or 
not. As before we will denote by ^ = G\Q the quotient graph and by V = G\V 
its set of vertices. 

We now £x a held k and denote hy Z = Z{Q) the structure algebra of Q over 
k. For the rest of this paper we assume that Q has the following properties: 

(1) The graph Q is hnite and contains no double edges. 

(2) The pair {G,k) satishes the GKM-condition, i.e. we have char/c ^ 2 and 
for each pair of distinct edges E and E' which share a common vertex we 
have a{E) ^ ka{E'). 

Before we introduce the category of cohltered sheaves on we collect some 
general abstract notions and results. 

4.1. A topology on partially ordered sets. Note that we have a partial order 
^ on the set V. For an element x of V we will use the short hand notation 
x} = {y G V I 1 / ^ x}. The notations {> x}, {< x}, etc. have an analogous 
meaning. We will consider the following topology on V. 

Definition 4.1. A subset W of V is called open, if x G W and y ^ x implies 
y eU, i.e. if 

xGU 

A subset A of V is called closed if the complement V \ A is open. 

Clearly, a subset A of V is closed if and only if A = Uxeyii— clear 

that arbitrary unions and arbitrary intersections of closed subsets are closed. The 
same holds for open subsets. 
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4.2. Cofiltered objects in an abelian category A. Let A be an abelian cat¬ 
egory. For notational simplicity we assume that the objects in A have elements. 


Definition 4.2. • A (V, ^)-co£ltered object M in .4, is the data of objects 

in A for all x G V together with morphisms —)■ m m\^y 

whenever y ^ x, such that for all m G we have m\^z = if 

z ^ y ^ X. 

• A homomorphism f: M ^ N between (V, ^)-co£ltered objects is the 
data of morphisms such that for all y ^ x the diagram 

^ M^y 


commutes. 






f^y 


N^y 


Let M be a (V, ^)-co£ltered object and assume that A admits arbitrary prod¬ 
ucts. For an open subset JT" of V we then dehne 


:= 


[m. 


IlA^ 

X&J 


<x 


m. 


|<jj, = niy for all x,y & J with y ^ x 


This is again an object in A. A morphism f : M ^ N between cohltered objects 
induces a morphism /'^: N'^ in A. 


Remarks 4.3. (1) For J' <Z J the projection Y\x&j Y\x&j> ''^iff^ 

kernel Y\x£j\j' induces a homomorphism M'^ —)■ M'^' that we de¬ 
note by m I— )■ m\ji. 

(2) We have a canonical identification hence there is no 

danger of contradicting notations. With this identihcation, m = {rrix) G 
M'^ satishes rrix = m\^x- 

(3) We write instead of 


Lemma 4.4. Let M be a (V, ^)-cofiltered object in A. Let {J7i}ig/ be a family 
of open subsets ofV and set J = J/j. Then the homomorphism 

iei 

m i-G- (m| j-J 

is injective with image 

R = J (mi) G JJ 
I i&I 

Proof. As a hrst step we show th 
m = (mx) G M'^ is mapped to 0. Let y be an element in fj . Then there is some 


for all ijelj. 

it the claimed injectivity holds. So suppose that 
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i G X with y G J7i. Then m\j. = 0 implies rriy = m\^y = 0. As this holds for all 
y E J' we deduce m = 0. 

It is clear that the image is contained in R. So let {rrii) be in R. For x E J 
choose i E I with x E Ji and set rUx := mi\<^x- By dehnition of i?, x G J7i Pi J'j 
implies mi\^x = so rux is independent of the choice of i. If z ^ x, then 

z E Ji and rriz = Tni\<^z = = iiixkz- Hence there is some m E M'^ 

with m\^x = Now m\j^ and are elements in with the property 

{'rn\j.)\^x = mi\^x for all x G Ji. The injectivity statement, applied to Ji instead 
of J, yields m\j.=mi. □ 

4.3. Subquotients. Let M be a (V, ^)-cohltered object in A. For x G V we 

denote by Mpj C the kernel of the restriction homomorphism —)■ 

This is the subobject of that contains all m with m\^y = 0 for all y < x. 

Definition 4.5. We dehne the support of M as 

M := {x G V I M[x] ^ 0}. 

The following is an easy consequence of the dehnitions. 

Lemma 4.6. Let J G V be an open set with maximal element x. Then the 
restriction homomorphism induces an isomorphism 

ker(M'^ ^ = M[^]. 

4.4. Flabby cofiltered objects. Note that we probably should have called a 
cohltered object rather a direct system of objects in A. Only the properties stated 
in the following lemma justify the name cofiltration. 

Lemma 4.7. The following are equivalent for a (V, J)-cofiltered object M. 

(1) The restrictions -E- are surjective for all w eV . 

(2) The restrictions M'^ —)■ q^'c surjective for all open subsets J of 

V with maximal element w E J. 

(3) The restrictions —)■ are surjective for all open subsets J' G J 

ofV. 

Proof. Clearly, (3) implies (2) and (2) implies (1). If we are given a pair J' G J 
of open subsets of V we obtain J' from J by removing, step by step, a maximal 
element. Hence (2) and (3) are equivalent. So we only have to show that (1) 
implies (2). 

So let J be an open subset of V and let J' = J \ {w} ioi a. maximal element 
w E J . Let m' E . Then there is an element fh G that is a preimage of 
We dehne m = {rUx) E Y\x&j t)y mx = rn'\^x ior x ^ w and rOw = fh. 
It is easy to see that for x,y E J and y ^ x we have rnx\<^y = my. Hence m 
dehnes an element in which is, by construction, a preimage of m'. □ 

Definition 4.8. We say that the (V, ^)-cohltered object M is flabby if the equiv¬ 
alent conditions in Lemma [4.71 hold. 
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4.5. Cofiltered ^-modules. We now assume that A is the category of graded 
Z-modules and we consider (V, ^)-cohltered Z-modules. Let M be a (V, ^)- 
cohltered ^-module. Here is an additional assumption on M. We call it the 
support condition. Note that we have now two notions of support for M: one 
comes from the cohltration and is denoted by supp^ M, the other comes from 
the Z-module structure and is denoted by supp;g-M. 

(S) For each 0 G V and x G 0, the support of the 2^-module (cf. Deh- 
nition is contained in 0. 

Recall that we dehne for each Z-module N the generic decomposition N C 
in Section IXBl Then condition (S) means that we have 




M[a.], if X G H 
0, if X ^ H. 


In particular, the canonical homomorphism ^ 
and 




is injective, 


if X ^ 0. 


Definition 4.9. • We denote by Z-mod^ the category of (V, ^)-cohltered 

graded Z-modules M that satisfy the following assumptions: 

— For every x G V the object is torsion free over S and hnitely 
generated over S. 

— M is is flabby and satishes condition (S). 

• We denote by the full subcategory of ^-mod^ that contains all objects 
that are reflexive, i.e. that have the property that for each open subset 
J oiV the F-module is reflexive. 

• We denote by C the full subcategory of Z-mod'^ that contains all objects 
that admit a Verma flag, i.e. that have the property that for each open 
subset J oiV the F-module is graded free. 


For any tc G V we dehne the standard object A{w) in the category as 
follows: Suppose that ta G 0. Let A{w) be the Z-module that is free of graded 
rank 1 as an S'-module and on which (zq) acts as multiplication with z©. Then 
we set 




with restriction maps 


A{w), if w ^ X, 
0 , else 





if w ^ X, w ^ y, 
else. 


It is clear that A{w) is habby and satishes condition (S). 
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4.6. The Fitting decomposition and the Krull-Schmidt theorem. Let M 

be an object in 2^-niod^ and f: M ^ M & morphism in ^-mod'^. Then 
is a hnitely generated Z-graded S'-module, so each homogeneous component is a 
hnite dimensional A;-vector space. We obtain a Fitting decomposition 

= ker°° © im“/^^, 

where 

ker“ := {m G | = 0 for some n > 0} = (J ker(/^^)^, 

7T.EN 

Clearly, ker°°and im°°/^^ are sub-Z-modules of The functoriality of 

this decomposition assures that the above data dehnes a direct sum decomposi¬ 
tion M = ker°° / © im°°/ of (V, ^)-co£ltered ^-modules and even of objects in 
.Z-mod^. From this decomposition and the fact that M is finitely generated as 
an S'-module one deduces the Krull-Schmidt Theorem for ^-mod^ with standard 
arguments: 

Theorem 4.10. (1) Each M G ^-mod^ admits an up to isomorphism and 

rearrangement unique decomposition into indecomposables. 

(2) Each endomorphism of an indecomposable object M in ^-mod^ is either 
an automorphism or nilpotent. In particular, End^.^od^ (^) ® local 

ring. 

4.7. The extension spaces . Let M be an object in Z-mod^. For any 
X G V we dehne a Z-module as follows. Suppose that x G 12 G V. Let 

—)■ be the projection onto the f2-component. Then, by the support 

condition, the composition 

M[,,] ^ 

is injective. We define 

We then have natural homomorphisms 

Lemma 4.11. The homomorphism , m i— )■ (m^, 

is injective with image R = {{mQ,,m') \ d^imo) = Ux{m')}. 

Proof. We hrst show that the homomorphism is indeed injective. Suppose that 
m G is in its kernel. Then is zero, hence m G Now the claim 

follows from the injectivity of the composition M\x\ —^ —)■ 
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That the image of the homomorphism in the lemma is contained in R follows 
from the fact that the diagram 





commutes. In order to finish the proof, we have to show that for each {mQ,m') 
with dx{mQ) = Ux{m') there is an m G with hl-component and whose 
restriction to {< x} is m'. As —)■ is surjective, we can assume, without 

loss of generality, that m' = 0. But then dixirno) = 0, which implies that G 
M\^x\ C which hnishes the proof. □ 

4.8. An extension resnlt. The following is a rather technical result that we 
use later on. 

Lemma 4.12. Let M G let Q be a vertex of Q and let x G 0. Suppose that 
m' G satisfies rriQ = 0 and m'^ G if Q is connected to 0 by an 

edge with label a. Then Ux{m') = 0. 

Proof. By Lemma [4.111 the statement Ux{m') = 0 is equivalent to the statement 
that there is an element m G with m© = 0 and m\^x = ■ Let us try 

dehne m = { uiq ) G by 

• m© = 0 , 

• 'mn = uiq for all Q ^ Q. 

(Note that for hi 7 ^ 0). So we need to show that m is 

contained in C 

As is reflexive it suffices to prove that m G for each saturated 

sublattice L of rank 1. Now if a ^ L for all edges T hi, then 
is a direct summand in and the statement follows. Otherwise we can 

assume L = "La. By the GKM-condition there is a unique edge T - hi labeled 

by a, and there is a unique direct summand with support contained 

in {12, T}. Moreover, the local structure algebra {(^o, ^r) \ zn = zr mod a} acts 
on . By our assumption there is some rh = (mQ,mr) G with 

mr = arfir- Then [a, 0)m = m, which proves our claim. □ 

4 . 9 . An exact structure on C . Let 0—j-M—)-A—)-0—j-Obea sequence in 

^ref 

Definition 4.13. We say that the above sequence is exact, if for any open subset 
J the induced sequence 

0 ^ ^ ^ ^ 0 
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is an exact sequence of S'-modules. In this case we call g an admissible epimor- 
phism and / an admissible monomorphism. 


Arguments similar to those in the proof of |Fn8| Theorem 4.1] show that this 
indeed gives an exact structure in the sense of Quillen. 

4.10. Projective objects in The well-known notion of a projective object 


in an abelian category carries over to categories with an exact structure. 

Definition 4.14. An object P of is called projective, if the functor 

Hom^ref (P, •): —)■ Z-mod 

maps short exact sequences to short exact sequences. 

We will use the following result later in order to show that the objects con¬ 
structed with the Braden-MacPherson algorithm are projective in 

Proposition 4.15. Let B be an object in with the following properties: 

(1) For each 12 G V and each x E fl, the object is a projective graded 

S-module. 

(2) For each M G and all x E V, the homomorphism Hom(P, 

Hom(P,M^*) induced by the restriction homomorphism —)■ is 

surjective. 

Then B is projective. 

Proof. Let tt: M^N be an admissible epimorphism in and let /: P —?■ 
be a morphism. We need to construct homomorphisms g^^ \ B^^ -E that 
are compatible with the restriction homomorphisms i')^^ ^ind, moreover, 

satisfy o g^^ = We construct these homomorphisms by induction on 

X. If X is not contained in the support of M we set g"^^ = 0. So suppose 
that g^y-. B^y -E M^y is already constructed for all y < x. We then have an 
induced homomorphism g^^: B^^ —)■ By assumption (2) we can hnd a 

homomorphism g': B^^ -E with = g^^. Hence — % o g' is such 

that = 0, i.e. its image is contained in N[x] and it factors over the 

projection -E onto the stalk. By the projectivity of this stalk in 

the category of graded S'-modules (assumption (1)) and since nyx] '■ M\x\ -E A^[a;] is 
surjective, we can hnd a homomorphism h : P^^ —)■ such that 





commutes, g' + h'. P^* -E is what we are looking for. 


□ 
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5. Filtered sheaves 


We keep the data V, V,k,Z, ... of the previous sections. Now we 
introduce the notion of (V, ^)-cohltered sheaves on Q. 


Definition 5.1. A (V, ^)-cofiltered sheaf ^ on Q is given by the following data: 

• A (V, ^)-cohltered graded S'-module for each vertex 12 of ^ such that 
supp^ C 12. 

• A (V, ^)-co£ltered graded S'-module for each edge E\ 12-12' of Q 

with a{E)^^ = {0} and such that supp^ C supp^ ./^^Usupp^ . 

• A homomorphism pn^E = P'ue- of cohltered graded S- 

modules whenever the vertex 12 lies on the edge E. 

A morphism /: ^ —)■ jY between the sheaves ^ and JY on Q is given by 
homomorphisms f ^: —)■ and f^: jY^ of cohltered graded S- 

modules for all vertices 12 and all edges E such that the diagram 


Pn,E 


Pn,E 


JY^ 


commutes whenever the vertex 12 is adjacent to the edge E. 


Remark 5.2. Note that we do not assume that the hltrations on and 
are habby. 


Definition 5.3. The support of a cohltered sheaf ^ is the union of the supports 
of its stalks, i.e. 

supp,g ^ supp^ 

Q 


5.1. Sections of filtered sheaves. Let ^ be a cohltered sheaf on Q and JL an 
open subset of V. 


Definition 5.4. The space of local sections of ^ over JT” is 

= Pn'^Ei^n') 
for all edges E: 12-12' 

For open subsets J' d J the homomorphisms —)■ on the stalks 

induce a homomorphism £(57”, — )■ r(j7’', that we denote by m i-A m\ji. 

Lemma 5.5. Let ^ be a (V, ^)-cofiltered sheaf, let he a family of open 

subsets ofV and let J = homomorphism 

iGl 

m eA {m\jf) 


T(fL,^) < {mu) G 

I oev 










16 


is injective with image 


R 



iei 


for all i,j G i 


Proof. Suppose that m = (m^) is in the kernel, i.e. mlj. = 0 for all i & I. 
Suppose that irifi ^ 0. Then there is some x G with (mn)|^ x 7^ 0. Choose 
i G / such that x G jTi- Then 7^ 0, which contradicts our assumption 

m\ji = 0 . 

It is, moreover, clear, that the image of the above map is contained in R. 
Conversely, suppose that G R. For a vertex hi we obtain an /-tuple ((mj)^) G 
with the property {mi)Q,\j^r,j. = {mj)a\jinji for all i,j G 1. By 
Lemma 14.41 this uniquely dehnes an element G . Now we only need 

to show that = Pn 'edges E\ Vt - Vl'. But suppose 

that this fails for some edge E. Then there must be some i & I such that 
Pn,E{^n\ji) 7^ P§,Ei^^'\ji)- But this means that 7^ P§,Eii^i)n'), 

which contradicts the fact that m* G r(j7i, ^). □ 


5.2. Extension spaces for sheaves. Let ^ be a filtered sheaf on Q. Let 0 be 
a vertex of Q and z E Q. Let Sq denote the set of edges of Q that are adjacent 
to 0. We define 



^ ^ {ipf,Ei'^))E€£e,m\<z) ■ 


We also dehne 

u, : r(< . 2 , ^ j 0 j © 

\E&£0 J 

(mn) ^ {{pfi^E{mn))E&£0,me) ■ 

Note that above we used the fact that for all 1/ with z ^ Q we have = 

as z ^ supp,g We denote the image of by 
It might be instructive for the reader to compare the next statement with 
Lemma 14.111 

Lemma 5.6. For each z E V the homomorphism r(^ z,.J^) -E © r(< 

z,.y^), m I—)■ (m©,m|<^) is injective with image 

R = {{mi, m2) E © r(< ; 2 , I dz{mi) = Uz{m2)}. 

Proof. It is clear that the homomorphism is injective and that its image is con¬ 
tained in the prescribed set. Conversely, let {mi, m2) E © r(< z,.M) be 

such that dz{mi) = Uz{m 2 ). Dehne m = (m^) G @ by m© = mi and 

m^ = (1712)0 if D 7^ 0 (note that then 
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We claim that m G r(^ which yields the statement of the lemma, as 

mn\<z = {m 2 )n ioi Q ^ Q and mi\^^ = ( 1712)0 as 4(mi) = u^{m 2 ). 

So let E: n-n' be an edge. If 0 7 ^ hi and 0 7 ^ hi', then 

= Po,e((^ 2 )o) = (711-2) O') = Pd',E(l'l'0')- 

Otherwise, we can assume without loss of generality that Q' = Q. But in this 
case 

Pd,£;((^2)o) = Pd,E(^i) 

as dzijni) = Uz{jn 2 ). □ 

5.3. Flabby sheaves. Here is the sheaf theoretic analogue of Lemma [4.71 

Lemma 5.7. Let ^ be a eofiltered sheaf. Then the following are equivalent: 

(1) For each pair J' C J of open subsets ofV, the homomorphism T{J', ^) 

is surjective. 

(2) For each open subset J of V with maximal element x the homomorphism 
r(j7, .y^) ^ r(j7 \ {x}, .y^) is surjective. 

(3) For each z eV, the homomorphism r(^ z,^) r(< z,.y^) is surjec¬ 

tive. 

(4) For each z E V, the image of Uz is contained in the image of dz. 

Proof. It is clear that (1) and (2) are equivalent. So let us show that (2) and 
(3) are equivalent. Clearly, ( 2 ) implies (3). So assume (3) and suppose that 
jj is an open subset of V with maximal element x E J . Let m! be a section 
in r(j7 \ {x},./#). By assumption there is a section m G r(^ x,./^) with the 
property that i?7|<a; = iu'|< 3 ,. By Lemma [5.51 there is an element m E 
with m\^x = ih and 'm\j\{x} = fn'. In particular, this is an extension of m' . 

We show now that (3) and (4) are equivalent. Let z E V and suppose that 
z E Q. Let m eT{^ z, and m' G r(< z, ^). Then m is a preimage of m' if 
and only if dzijni) = Uzijn') and for all hi 7 ^ 0. □ 

Definition 5.8. We say that a cohltered sheaf .y^ on Q is flabby if the equivalent 
conditions of Lemma 15.71 are satished. 

5.4. A condition for refiexivity. Let ^ be a cofiltered sheaf on Q. 

Lemma 5.9. Suppose that for any x G V, the S-module is reflexive, and 

that for any edge E labeled by a the S/aS-module is reflexive. Then the 

S-module r(j7, .J^) of local sections is reflexive for any open subset J ofV. 

Proof. Let J be an open subset of V. Then H^gv is a reflexive S'-module, 

and it follows from the dehnition of the submodule that it is reflexive as 

well. Analogously one argues that is a reflexive S'/aS'-module. Then the 

statement follows from Lemma 4.7 in |F08j . □ 
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6. A FILTERED BRADEN-MACPHERSON ALGORITHM 


We will now give a cofiltered version of the canonical sheaf of Braden and 
MacPherson (cf. |BMj h Its defining properties are listed in the following Theo¬ 
rem. 


Theorem 6.1. For each ta G V there is an up to isomorphism unique (V, ^)- 
cofiltered sheaf FS{w) on Q with the following properties: 

(1) For each 12 G V and each x G 12 the image of dx is FS{wY^ and the 

resulting homomorphism —>■ F§{wY^ is a projective cover in the 

category of graded S-modules. 

(2) The support of F§{w) is contained in {> w} and 




S, if w G 12, 

0, if w Y 


(3) Let E\ 0 — 12 he an edge. If z & Q, then 

is surjective with kernel . 


Proof. We hrst prove the uniqueness statement. In fact, we prove the following 
stronger statement; 

Lemma 6.2. Let tc G V and let Q be such that w & Q. Suppose that and 
Q) are cofiltered sheaves on Q that satisfy the properties (1), (2) and (3) listed 
in Theorem \6.1[ and suppose that we have an isomorphism h: 

Then there is an isomorphism f ^ 3l of cofiltered sheaves such that f^^^^ = 
h. 


Proof of the Lemma. We construct the components and f^’^^ inductively. 

For all 2 ; G V with z and all 12 we have = g, hence ;= 0. 

For all edges E we have, by property (3), = Q, hence f^’^^ := 0. 

For a vertex 0 7^ 12 we have = 0 = ^ hence ;= 0. Then we 

dehne := h. It is obvious that so far we had no choice in the dehnitions, 

that the data we dehned is compatible with both the restriction and the p-maps, 
and that so far we only dehned isomorphisms. 

Now let z > w and suppose that we have already constructed isomorphisms 
fQ.,i^x vorticos 12 and all edges E and all a: < 2; and that these 

data are compatible with the restriction and the p-maps. We then also have 
induced isomorphisms and for all 12 and E. Let 12 be a vertex. If 

2; ^ 12, then we have and hence we have to dehne 

^ Let E-. n - n' be an edge. If 2 ^ U fi', then 

and and we have to dehne 

Now suppose that E : 12-0 is an edge and z G 12. Then the isomorphism 

ye,^2. ^0,^2 ^0,^2^ have already constructed, induces, by prop¬ 
erty (3), an isomorphism —)■ that we have to take for Fi¬ 

nally, the isomorphisms that we have constructed so far yield an isomorphism 
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/: 3)^^. As df’: —)■ and df: 3^'^^ 3^^ are projective covers 

in the category of graded A-modules there is an isomorphism such that the 

diagram 


df^ 

c^Sz 




>5z 


commutes. This also ensures that the homomorphism is compatible with 

the homomorphisms and p^’J^ for all edges E that are adjacent to f2, and 
also with the homomorphisms ^ x ^ z. So we dehned 

indeed an extension, which is, in addition, an isomorphism. □ 


Now we carry on with the proof of the theorem and deal with the existence 
part. We will describe an algorithm that constructs a cohltered sheaf From 
the construction it will be immediately clear that the sheaf satishes properties 
(1), (2) and (3). For convenience, we will stipulate the following. If J' is an open 
subset of V, then we say that we have constructed everything for J if we have 
constructed for all vertices 12 and all edges E 

• the objects and for all a; G JT”, 

• the homomorphisms for all x,y E J 

with y ^ X, 

• the homomorphisms pf^^: —?■ for all a: G JT if 12 is a vertex 

oiE. 

and if the data above satishes all possible compatibility conditions for the sheaf 
data. In what follows, we describe the algorithm. 

Step 1 For X ^ w and all vertices 12 G V and edges E we set 

^E,^X Q_ 

if ta G 12, 
if tc ^ 12 


Then we set 


and 


0 , 


TiE.^W 


for all edges E. The restriction and p-maps are the zero maps. 

Step 2 Let J' be an open subset of V and suppose that we have constructed 
everything for J'. Then we can already dehne 


:= (K) 


n 

y^J 






= bz for all p G and z ^ y 
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and 


iE,J 


< {by) e 


n 

y^J 


I by\^z = bz for all 1/ G JT” and z ^ y 


For J' C J the projection Ilyejr with kernel ]\y<zj\ji 

induces a homomorphism —)■ . Analogously we obtain —)■ 

product Y\y&j Pn,E induces a homomorphism 





Step 3 Let z eV and suppose that we have constructed everything for {< z}. 
We will now construct everything for z}. From Step 2 we obtain and 

^E,<z homomorphism Pq^^: -E Let E\ “ il' be an 

edge. If z ^ 12 U 12', then we set 


^E,^z ^E,<z 


and we let -E be the identity. This guarantees 

supp^ C supp^ u supp^ 

Suppose z G 12 U12'. As the roles of 12 and 12' are symmetric here, we can assume 
z eVL' . Then we set 

^E,<z ^ ^^,<zI_ 

Note that there is no typo here. We indeed use to construct the left 

hand side. The map -e factors over the quotient -E 

and in this way we obtain the restriction homomorphism 

^E,^z ^ ^n,<zi^^n,<z ^E,<z_ 

Now we construct the stalks Let us hrst suppose that z ^ 12, then 

^n,^z _ 


and the restriction map is the identity. This guarantees 

supp^ C 12. 

Let E: 12 ^ 12' be an edge. If z ^ 12' we have so we dehne 

pSe = pKe- 

If 2; G 12', then j and we let p{f^ be the canonical homo¬ 
morphism -E 

Now we deal with the case 2; G 12. We can already dehne the local sections 


F(< z,m) 


(me) G 0, 


30 , 


0 


Pe%i'^®) ~ Pe\Ei'^&) \ 
for all edges E : 0-0' J ' 


Let E\ 0-12 be an edge. Then z ^ hence and we have 

already constructed the homomorphism p%^q'. -E Hence we can 
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already define . We define as the projective cover of in the category 

of graded S'-modules. It conies with a homomorphism . The latter 

space is contained inside (0^;. 0_and the projection onto 

the i?-component yields the homomorphism 

ptE- ^ 

which we take as the restriction map. □ 

6.1. Properties of !3S{w). Let tc G V. In this section we collect some properties 
of the sheaf ^{w). 

Proposition 6.3. (1) The sheaf is flabby. 

(2) For each vertex hi and all z ^ Tl, the homomorphism r(^ 2;, —)■ 

is surjective. 

Proof. Note that by construction, for each vertex hi and each z & Vt the image 
of Uz'. r(> z,^) —is contained in the image of dz'. This 

implies (1) by Lemma [5.71 

So let us now show property (2). For z E V consider the cartesian diagram 

r(^ z,^) - 

r(< z,^) - 

Note that the lower horizontal map is surjective by dehnition of and the 
vertical map on the left hand side is surjective by what we have already proven. 
So the composition r(^ z,^) ^ jg surjective. As 

is a projective cover, r(^ z,FS) —)■ is surjective. □ 

6.2. The global sections of ^{w). Let us denote by B{w) the (V, ^)-cohltered 
.Z-module obtained from FS{w) by taking sections. 

Lemma 6.4. (1) The object B{w) is contained in 

(2) There is an admissible epimorphism vr: B{w) -E A{w). 

Proof. We have already shown that B{w) is flabby. The support condition (S) 
is an immediate consequence of the fact that B (w) is constructed from the local 
sections of a cohltered sheaf. It remains to prove that B{w)^ = , PS{w)) is 

a reflexive A-module for all open susbets J of V. But this follows from Lemma 
15.91 and the fact that is a reflexive A-module for any vertex hi and 

is a reflexive S'/oS'-module for any edge labeled by a. (Note that 
C riyGO ^ reflexive submodule.) □ 

In the next section we prove that B[w) is a projective object in For this 
we need the following results. 

Lemma 6.5. Let Q be a vertex of Q and x E f2. 
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(1) We have B{wY^ = 3§{wY^. 

(2) The kernel of the homomorphism —)■ B{wY^ is 

{(6r) G B{w)<^ I = 0 and br G aB{wY’<^ ^f^ Q }. 

Proof. For convenience we set B = B{w) and ^ = PS{w). By definition, 
B^^ = [B^Y^/B[x\- By Proposition 16.31 Moreover, we 

can identify B]^x\ with the space of sections in r(^ x^PS) which are supported 
on {x}. This is the set of all elements m in with = 0 and 

pfr eY^) ~ 0- construction, this coincides with the kernel of the projec¬ 
tive cover map d^'- —?■ ^{wY^- As this latter map is surjective, we 

obtain an isomorphism 

BiwY"" = {B{wYY^ / B{w\^] = ^^’^7ker4 = 

This shows claim (1). 

For claim (2), we can identify B{w)""^ with F(< x,P§{w)) and, using (1), the 
kernel of B{w)^^ —)■ B{wY^ with the kernel of F(< x.,PS{w)) PSfwY^- By 
construction, this is what is stated above. □ 

6.3. The projectivity of B{w). Here we prove the main result of this article, 
namely the projectivity of the cohltered objects B{w) in the exact category 
We show, moreoever, that each indecomposable projective object occurs, up to a 
shift in the grading, in this way. 

Theorem 6.6. (1) For each w eV, the object B{w) is projective in 

(2) Let P he an indecomposable projective object in Then there are 

uniquely determined w E V and n E T, such that P is isomorphic to 
B{w)[n]. 

Proof. We prove part (1). For this we check the two properties listed in Propo¬ 
sition |TT5l For each H and all x E Ll, B{wY^’^ is a projective graded F-module 
by construction. So it remains to check that for each M E and all x G V the 
homomorphism Hom(B(uj), Hom(B(w), is surjective. So suppose 

we are given a homomorphism /: B{w)^^ -E We claim that there is a 

(unique) homomorphism f^^: B{wY^ such that 

^ 

BiwY^ -s- B{wY^ 

commutes. By Lemma [6.51 it suffices to show that an element (mr) G with 
= 0 and mr G for each edge F —^ maps to zero in . But this 

is Lemma [4.121 

Now we deal with the classihcation. Let tc be a minimal vertex in V with the 
property that P-^ Y 0- By the minimality of w we have that P^^ is isomorphic 
to a direct sum of degree-shifted copies of A{w). Let A(tc)[?7,] be one of its direct 
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summands. Then there is an admissible surjection h: P ^ A(t(;)[n]. Now, by 
projectivity we have homomorphisms /; B{w)[n] —)■ P and g\ P ^ B{w)[n\ such 
that the diagram 

B{w)[n]— --P-^PH[n] 

h 

A{w)[n\ 

commutes. The composition g o f is hence an endomorphism of B{w)[n] that 
is not nilpotent, hence must be an automorphism by Theorem 14.101 As P is 
indecomposable, this implies that B{w)[n\ = P. Finally, the uniqueness of w 
and n follows from the fact that w is the smallest element in supp,^ B{w)[n\ and 
= A{w)[n] = ^[u] as graded F-modules. 

□ 
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